New Analysis on Mobile Agents Based Network Routing

This paper focuses on behavior analysis on mobile agents used in network routing. We describe a general agent-based routing model and classify it into two cases based on the reaction of mobile agents to a system failure, namely mobile agents with weak reaction capability (MWRC) and mobile agents with strong reaction capability (MSRC). For each case, we analyze the probability of success (the probability that an agent can find the destination) and the population distribution (the number of mobile agents) of mobile agents. The probability of success serves as an important measure for monitoring network performance, and the analysis of population distribution provides a useful tool for reducing the computational resource consumption. Our analysis reveals theoretical insights into the statistical behaviors of mobile agents and provides useful tools for effectively managing mobile agents in large networks. # 2005 Elsevier B.V. All rights reserved.